Probabilistic quorums for dynamic systems

Dynamic quorums for DHT-based enterprise infrastructures

Peer-to-peer systems (P2P) have become a popular technique to design large-scale distributed applications in unmanaged inter-domain settings, such as file sharing or chat systems, thanks to their capabilities to self-organize and evenly split the load among peers. Recently, enterprises owning a large IT hardware and software infrastructure started looking at these P2P technologies as a mean bot...

Applications of Probabilistic Quorums to Iterative Algorithms

This paper presents a definition of a read-write register that sometimes returns out-of-date values, shows that the definition is implemented by the probabilistic quorum algorithm of [19], and shows how to program with such registers using the framework of Üresin and Dubois [25]. Consequently, existing iterative algorithms for an interesting class of problems (including finding shortest paths, ...

Approval quorums dominate participation quorums

We study direct democracy with population uncertainty. Voters’ participation is often among the desiderata by the election designer. A participation quorum is a threshold on the fraction of participating voters below which the status quo is kept. We show that participation quorums produce incentive for partisans of the status quo to abstain, with the consequence that the status quo may be kept ...

Action - Centered Reasoning for Probabilistic Dynamic Systems

Load-Balanced Location Management for Cellular Mobile Systems Using Quorums and Dynamic Hashing

This paper presents a new distributed location management strategy for cellular mobile systems. Its salient features are fast location update and query, load balancing among location servers, and scalability. The strategy employs dynamic hashing techniques and quorums to manage location update and query operations. The proposed strategy does not require a home location register (HLR) to be asso...